
#line 3 "lex.yy.c"

#define  YY_INT_ALIGNED short int

/* A lexical scanner generated by flex */

/* %not-for-header */
/* %if-c-only */
/* %if-not-reentrant */

/* %endif */
/* %endif */
/* %ok-for-header */

#define FLEX_SCANNER
#define YY_FLEX_MAJOR_VERSION 2
#define YY_FLEX_MINOR_VERSION 6
#define YY_FLEX_SUBMINOR_VERSION 4
#if YY_FLEX_SUBMINOR_VERSION > 0
#define FLEX_BETA
#endif

/* %if-c++-only */
/* %endif */

/* %if-c-only */

/* %endif */

/* %if-c-only */

/* %endif */

/* First, we deal with  platform-specific or compiler-specific issues. */

/* begin standard C headers. */
/* %if-c-only */

#include <stdio.h>
#include <string.h>
#include <errno.h>
#include <stdlib.h>
/* %endif */

/* %if-tables-serialization */
/* %endif */
/* end standard C headers. */

/* begin standard C++ headers. */
/* %if-c++-only */
/* %endif */

/* %if-c-or-c++ */
/* flex integer type definitions */

#ifndef YYFLEX_INTTYPES_DEFINED
#define YYFLEX_INTTYPES_DEFINED

/* Prefer C99 integer types if available. */
#if defined(__STDC_VERSION__) && __STDC_VERSION__ >= 199901L
/* Include <inttypes.h> and not <stdint.h> because Solaris 2.6 has the former
 * and not the latter.
 */
#include <inttypes.h>
#define YYFLEX_USE_STDINT
#else
#if defined(_MSC_VER) && _MSC_VER >= 1600
/* Visual C++ 2010 does not define __STDC_VERSION__ and has <stdint.h> but not
 * <inttypes.h>.
 */
#include <stdint.h>
#define YYFLEX_USE_STDINT
#endif
#endif
#ifdef YYFLEX_USE_STDINT
typedef int8_t flex_int8_t;
typedef uint8_t flex_uint8_t;
typedef int16_t flex_int16_t;
typedef uint16_t flex_uint16_t;
typedef int32_t flex_int32_t;
typedef uint32_t flex_uint32_t;
#else
typedef unsigned char flex_uint8_t;
typedef short int flex_int16_t;
typedef unsigned short int flex_uint16_t;
#ifdef __STDC__
typedef signed char flex_int8_t;
/* ISO C only requires at least 16 bits for int. */
#include <limits.h>
#if UINT_MAX >= 4294967295
#define YYFLEX_INT32_DEFINED
typedef int flex_int32_t;
typedef unsigned int flex_uint32_t;
#endif
#else
typedef char flex_int8_t;
#endif
#ifndef YYFLEX_INT32_DEFINED
typedef long int flex_int32_t;
typedef unsigned long int flex_uint32_t;
#endif
#endif
#endif /* YYFLEX_INTTYPES_DEFINED */

/* %endif */

/* TODO: this is always defined, so inline it */
#define yyconst const

#if defined(__GNUC__) && __GNUC__ >= 3
#define yynoreturn __attribute__((__noreturn__))
#else
#define yynoreturn
#endif

/* %not-for-header */
/* Returned upon end-of-file. */
#define YY_NULL 0
/* %ok-for-header */

/* %not-for-header */
/* Promotes a possibly negative, possibly signed char to an
 *   integer in range [0..255] for use as an array index.
 */
#define YY_SC_TO_UI(c) ((YY_CHAR) (c))
/* %ok-for-header */

/* %if-reentrant */
/* %endif */

/* %if-not-reentrant */

/* %endif */

/* Enter a start condition.  This macro really ought to take a parameter,
 * but we do it the disgusting crufty way forced on us by the ()-less
 * definition of BEGIN.
 */
#define BEGIN (yy_start) = 1 + 2 *
/* Translate the current start state into a value that can be later handed
 * to BEGIN to return to the state.  The YYSTATE alias is for lex
 * compatibility.
 */
#define YY_START (((yy_start) - 1) / 2)
#define YYSTATE YY_START
/* Action number for EOF rule of a given start state. */
#define YY_STATE_EOF(state) (YY_END_OF_BUFFER + state + 1)
/* Special action meaning "start processing a new file". */
#define YY_NEW_FILE yyrestart( yyin  )
#define YY_END_OF_BUFFER_CHAR 0

/* Size of default input buffer. */
#ifndef YY_BUF_SIZE
#ifdef __ia64__
/* On IA-64, the buffer size is 16k, not 8k.
 * Moreover, YY_BUF_SIZE is 2*YY_READ_BUF_SIZE in the general case.
 * Ditto for the __ia64__ case accordingly.
 */
#define YY_BUF_SIZE 32768
#else
#define YY_BUF_SIZE 16384
#endif /* __ia64__ */
#endif

/* The state buf must be large enough to hold one state per character in the main buffer.
 */
#define YY_STATE_BUF_SIZE   ((YY_BUF_SIZE + 2) * sizeof(yy_state_type))

#ifndef YY_TYPEDEF_YY_BUFFER_STATE
#define YY_TYPEDEF_YY_BUFFER_STATE
typedef struct yy_buffer_state *YY_BUFFER_STATE;
#endif

#ifndef YY_TYPEDEF_YY_SIZE_T
#define YY_TYPEDEF_YY_SIZE_T
typedef size_t yy_size_t;
#endif

/* %if-not-reentrant */
extern int yyleng;
/* %endif */

/* %if-c-only */
/* %if-not-reentrant */
extern FILE *yyin, *yyout;
/* %endif */
/* %endif */

#define EOB_ACT_CONTINUE_SCAN 0
#define EOB_ACT_END_OF_FILE 1
#define EOB_ACT_LAST_MATCH 2

    /* Note: We specifically omit the test for yy_rule_can_match_eol because it requires
     *       access to the local variable yy_act. Since yyless() is a macro, it would break
     *       existing scanners that call yyless() from OUTSIDE yylex.
     *       One obvious solution it to make yy_act a global. I tried that, and saw
     *       a 5% performance hit in a non-yylineno scanner, because yy_act is
     *       normally declared as a register variable-- so it is not worth it.
     */
#define  YY_LESS_LINENO(n) \
            do { \
                int yyl;\
                for ( yyl = n; yyl < yyleng; ++yyl )\
                    if ( yytext[yyl] == '\n' )\
                        --yylineno;\
            }while(0)
#define YY_LINENO_REWIND_TO(dst) \
            do {\
                const char *p;\
                for ( p = yy_cp-1; p >= (dst); --p)\
                    if ( *p == '\n' )\
                        --yylineno;\
            }while(0)

/* Return all but the first "n" matched characters back to the input stream. */
#define yyless(n) \
	do \
		{ \
		/* Undo effects of setting up yytext. */ \
        int yyless_macro_arg = (n); \
        YY_LESS_LINENO(yyless_macro_arg);\
		*yy_cp = (yy_hold_char); \
		YY_RESTORE_YY_MORE_OFFSET \
		(yy_c_buf_p) = yy_cp = yy_bp + yyless_macro_arg - YY_MORE_ADJ; \
		YY_DO_BEFORE_ACTION; /* set up yytext again */ \
		} \
	while ( 0 )
#define unput(c) yyunput( c, (yytext_ptr)  )

#ifndef YY_STRUCT_YY_BUFFER_STATE
#define YY_STRUCT_YY_BUFFER_STATE
struct yy_buffer_state {
/* %if-c-only */
    FILE *yy_input_file;
/* %endif */

/* %if-c++-only */
/* %endif */

    char *yy_ch_buf;		/* input buffer */
    char *yy_buf_pos;		/* current position in input buffer */

    /* Size of input buffer in bytes, not including room for EOB
     * characters.
     */
    int yy_buf_size;

    /* Number of characters read into yy_ch_buf, not including EOB
     * characters.
     */
    int yy_n_chars;

    /* Whether we "own" the buffer - i.e., we know we created it,
     * and can realloc() it to grow it, and should free() it to
     * delete it.
     */
    int yy_is_our_buffer;

    /* Whether this is an "interactive" input source; if so, and
     * if we're using stdio for input, then we want to use getc()
     * instead of fread(), to make sure we stop fetching input after
     * each newline.
     */
    int yy_is_interactive;

    /* Whether we're considered to be at the beginning of a line.
     * If so, '^' rules will be active on the next match, otherwise
     * not.
     */
    int yy_at_bol;

    int yy_bs_lineno;
		      /**< The line count. */
    int yy_bs_column;
		      /**< The column count. */

    /* Whether to try to fill the input buffer when we reach the
     * end of it.
     */
    int yy_fill_buffer;

    int yy_buffer_status;

#define YY_BUFFER_NEW 0
#define YY_BUFFER_NORMAL 1
    /* When an EOF's been seen but there's still some text to process
     * then we mark the buffer as YY_EOF_PENDING, to indicate that we
     * shouldn't try reading from the input source any more.  We might
     * still have a bunch of tokens to match, though, because of
     * possible backing-up.
     *
     * When we actually see the EOF, we change the status to "new"
     * (via yyrestart()), so that the user can continue scanning by
     * just pointing yyin at a new input file.
     */
#define YY_BUFFER_EOF_PENDING 2

};
#endif /* !YY_STRUCT_YY_BUFFER_STATE */

/* %if-c-only Standard (non-C++) definition */
/* %not-for-header */
/* %if-not-reentrant */

/* Stack of input buffers. */
static size_t yy_buffer_stack_top = 0; /**< index of top of stack. */
static size_t yy_buffer_stack_max = 0; /**< capacity of stack. */
static YY_BUFFER_STATE *yy_buffer_stack = NULL;	 /**< Stack as an array. */
/* %endif */
/* %ok-for-header */

/* %endif */

/* We provide macros for accessing buffer states in case in the
 * future we want to put the buffer states in a more general
 * "scanner state".
 *
 * Returns the top of the stack, or NULL.
 */
#define YY_CURRENT_BUFFER ( (yy_buffer_stack) \
                          ? (yy_buffer_stack)[(yy_buffer_stack_top)] \
                          : NULL)
/* Same as previous macro, but useful when we know that the buffer stack is not
 * NULL or when we need an lvalue. For internal use only.
 */
#define YY_CURRENT_BUFFER_LVALUE (yy_buffer_stack)[(yy_buffer_stack_top)]

/* %if-c-only Standard (non-C++) definition */

/* %if-not-reentrant */
/* %not-for-header */
/* yy_hold_char holds the character lost when yytext is formed. */
static char yy_hold_char;
static int yy_n_chars;		/* number of characters read into yy_ch_buf */
int yyleng;

/* Points to current character in buffer. */
static char *yy_c_buf_p = NULL;
static int yy_init = 0;		/* whether we need to initialize */
static int yy_start = 0;	/* start state number */

/* Flag which is used to allow yywrap()'s to do buffer switches
 * instead of setting up a fresh yyin.  A bit of a hack ...
 */
static int yy_did_buffer_switch_on_eof;
/* %ok-for-header */

/* %endif */

void yyrestart(FILE * input_file);
void yy_switch_to_buffer(YY_BUFFER_STATE new_buffer);
YY_BUFFER_STATE yy_create_buffer(FILE * file, int size);
void yy_delete_buffer(YY_BUFFER_STATE b);
void yy_flush_buffer(YY_BUFFER_STATE b);
void yypush_buffer_state(YY_BUFFER_STATE new_buffer);
void yypop_buffer_state(void);

static void yyensure_buffer_stack(void);
static void yy_load_buffer_state(void);
static void yy_init_buffer(YY_BUFFER_STATE b, FILE * file);
#define YY_FLUSH_BUFFER yy_flush_buffer( YY_CURRENT_BUFFER )

YY_BUFFER_STATE yy_scan_buffer(char *base, yy_size_t size);
YY_BUFFER_STATE yy_scan_string(const char *yy_str);
YY_BUFFER_STATE yy_scan_bytes(const char *bytes, int len);

/* %endif */

void *yyalloc(yy_size_t);
void *yyrealloc(void *, yy_size_t);
void yyfree(void *);

#define yy_new_buffer yy_create_buffer
#define yy_set_interactive(is_interactive) \
	{ \
	if ( ! YY_CURRENT_BUFFER ){ \
        yyensure_buffer_stack (); \
		YY_CURRENT_BUFFER_LVALUE =    \
            yy_create_buffer( yyin, YY_BUF_SIZE ); \
	} \
	YY_CURRENT_BUFFER_LVALUE->yy_is_interactive = is_interactive; \
	}
#define yy_set_bol(at_bol) \
	{ \
	if ( ! YY_CURRENT_BUFFER ){\
        yyensure_buffer_stack (); \
		YY_CURRENT_BUFFER_LVALUE =    \
            yy_create_buffer( yyin, YY_BUF_SIZE ); \
	} \
	YY_CURRENT_BUFFER_LVALUE->yy_at_bol = at_bol; \
	}
#define YY_AT_BOL() (YY_CURRENT_BUFFER_LVALUE->yy_at_bol)

/* %% [1.0] yytext/yyin/yyout/yy_state_type/yylineno etc. def's & init go here */
/* Begin user sect3 */

#define yywrap() (/*CONSTCOND*/1)
#define YY_SKIP_YYWRAP

#define FLEX_DEBUG
typedef flex_uint8_t YY_CHAR;

FILE *yyin = NULL, *yyout = NULL;

typedef int yy_state_type;

extern int yylineno;
int yylineno = 1;

extern char *yytext;
#ifdef yytext_ptr
#undef yytext_ptr
#endif
#define yytext_ptr yytext

/* %% [1.5] DFA */

/* %if-c-only Standard (non-C++) definition */

static yy_state_type yy_get_previous_state(void);
static yy_state_type yy_try_NUL_trans(yy_state_type current_state);
static int yy_get_next_buffer(void);
static void yynoreturn yy_fatal_error(const char *msg);

/* %endif */

/* Done after the current pattern has been matched and before the
 * corresponding action - sets up yytext.
 */
#define YY_DO_BEFORE_ACTION \
	(yytext_ptr) = yy_bp; \
/* %% [2.0] code to fiddle yytext and yyleng for yymore() goes here \ */\
	yyleng = (int) (yy_cp - yy_bp); \
	(yy_hold_char) = *yy_cp; \
	*yy_cp = '\0'; \
/* %% [3.0] code to copy yytext_ptr to yytext[] goes here, if %array \ */\
	(yy_c_buf_p) = yy_cp;
/* %% [4.0] data tables for the DFA and the user's section 1 definitions go here */
#define YY_NUM_RULES 39
#define YY_END_OF_BUFFER 40
/* This struct is not used in this scanner,
   but its presence is necessary. */
struct yy_trans_info {
    flex_int32_t yy_verify;
    flex_int32_t yy_nxt;
};
static const flex_int16_t yy_accept[99] = { 0,
    0, 0, 37, 37, 40, 38, 7, 8, 6, 9,
    38, 4, 38, 11, 12, 38, 30, 38, 30, 13,
    14, 31, 15, 10, 29, 29, 29, 29, 29, 29,
    16, 17, 18, 19, 38, 37, 33, 32, 39, 6,
    0, 28, 0, 4, 2, 30, 30, 20, 21, 30,
    0, 3, 30, 29, 29, 29, 29, 29, 29, 29,
    0, 37, 37, 36, 34, 35, 0, 0, 3, 30,
    29, 29, 29, 29, 29, 29, 5, 0, 1, 29,
    22, 29, 23, 29, 29, 0, 0, 29, 25, 29,
    29, 29, 27, 29, 24, 29, 26, 0
};

static const YY_CHAR yy_ec[256] = { 0,
    1, 1, 1, 1, 1, 1, 1, 1, 2, 3,
    1, 4, 5, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 4, 1, 6, 7, 1, 1, 1, 1, 1,
    1, 8, 9, 10, 11, 12, 13, 14, 14, 14,
    14, 14, 14, 14, 14, 14, 14, 15, 16, 17,
    18, 19, 1, 20, 21, 22, 23, 24, 25, 26,
    27, 28, 29, 26, 26, 26, 26, 30, 31, 32,
    26, 33, 34, 35, 36, 26, 26, 26, 26, 26,
    37, 38, 39, 1, 40, 1, 21, 22, 23, 24,

    25, 26, 27, 28, 29, 26, 26, 26, 26, 30,
    31, 32, 26, 33, 34, 35, 36, 26, 26, 26,
    26, 26, 41, 1, 42, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 43, 1, 1, 1,
    44, 1, 1, 1, 1, 1, 1, 1, 1, 1,

    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 45, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1
};

static const YY_CHAR yy_meta[46] = { 0,
    1, 1, 2, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 3, 1, 1, 4, 1, 4, 1,
    3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
    3, 3, 3, 3, 3, 3, 1, 4, 1, 3,
    1, 1, 1, 1, 1
};

static const flex_int16_t yy_base[109] = { 0,
    0, 0, 29, 30, 151, 152, 152, 152, 146, 152,
    44, 0, 136, 39, 152, 43, 134, 48, 46, 152,
    152, 152, 152, 152, 0, 118, 122, 112, 113, 28,
    152, 152, 152, 152, 100, 0, 152, 152, 56, 138,
    46, 152, 0, 0, 152, 127, 57, 152, 152, 126,
    131, 0, 124, 0, 110, 109, 114, 110, 100, 110,
    87, 0, 152, 152, 152, 152, 122, 57, 0, 115,
    95, 102, 94, 100, 95, 96, 152, 114, 152, 100,
    0, 92, 0, 86, 61, 75, 64, 49, 0, 45,
    58, 50, 0, 44, 0, 46, 0, 152, 84, 88,

    92, 63, 96, 99, 103, 107, 111, 115
};

static const flex_int16_t yy_def[109] = { 0,
    98, 1, 99, 99, 98, 98, 98, 98, 98, 98,
    100, 101, 98, 98, 98, 98, 98, 98, 98, 98,
    98, 98, 98, 98, 102, 102, 102, 102, 102, 102,
    98, 98, 98, 98, 98, 103, 98, 98, 104, 98,
    100, 98, 100, 101, 98, 98, 98, 98, 98, 98,
    105, 106, 98, 102, 102, 102, 102, 102, 102, 102,
    98, 103, 98, 98, 98, 98, 105, 107, 106, 98,
    102, 102, 102, 102, 102, 102, 98, 108, 98, 102,
    102, 102, 102, 102, 102, 108, 107, 102, 102, 102,
    102, 102, 102, 102, 102, 102, 102, 0, 98, 98,

    98, 98, 98, 98, 98, 98, 98, 98
};

static const flex_int16_t yy_nxt[198] = { 0,
    6, 7, 8, 9, 10, 11, 12, 13, 14, 15,
    16, 17, 18, 19, 20, 21, 22, 23, 6, 24,
    25, 25, 25, 26, 27, 25, 28, 25, 25, 29,
    25, 25, 25, 30, 25, 25, 31, 6, 32, 25,
    33, 34, 6, 6, 35, 37, 37, 38, 38, 42,
    46, 42, 47, 48, 46, 51, 47, 53, 64, 47,
    52, 49, 59, 60, 68, 54, 39, 39, 53, 79,
    47, 87, 65, 97, 66, 96, 79, 95, 94, 93,
    92, 43, 87, 43, 36, 36, 36, 36, 41, 41,
    41, 41, 44, 91, 44, 44, 62, 62, 62, 63,

    63, 63, 63, 67, 67, 67, 67, 69, 90, 69,
    69, 78, 78, 78, 78, 86, 86, 86, 86, 89,
    88, 87, 85, 84, 83, 82, 81, 80, 70, 68,
    77, 76, 75, 74, 73, 72, 71, 70, 68, 50,
    50, 40, 61, 58, 57, 56, 55, 50, 45, 40,
    98, 5, 98, 98, 98, 98, 98, 98, 98, 98,
    98, 98, 98, 98, 98, 98, 98, 98, 98, 98,
    98, 98, 98, 98, 98, 98, 98, 98, 98, 98,
    98, 98, 98, 98, 98, 98, 98, 98, 98, 98,
    98, 98, 98, 98, 98, 98, 98
};

static const flex_int16_t yy_chk[198] = { 0,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 3, 4, 3, 4, 11,
    14, 41, 14, 16, 16, 18, 16, 19, 39, 19,
    18, 16, 30, 30, 68, 102, 3, 4, 47, 68,
    47, 87, 39, 96, 39, 94, 87, 92, 91, 90,
    88, 11, 86, 41, 99, 99, 99, 99, 100, 100,
    100, 100, 101, 85, 101, 101, 103, 103, 103, 104,

    104, 104, 104, 105, 105, 105, 105, 106, 84, 106,
    106, 107, 107, 107, 107, 108, 108, 108, 108, 82,
    80, 78, 76, 75, 74, 73, 72, 71, 70, 67,
    61, 60, 59, 58, 57, 56, 55, 53, 51, 50,
    46, 40, 35, 29, 28, 27, 26, 17, 13, 9,
    5, 98, 98, 98, 98, 98, 98, 98, 98, 98,
    98, 98, 98, 98, 98, 98, 98, 98, 98, 98,
    98, 98, 98, 98, 98, 98, 98, 98, 98, 98,
    98, 98, 98, 98, 98, 98, 98, 98, 98, 98,
    98, 98, 98, 98, 98, 98, 98
};

/* Table of booleans, true if rule could match eol. */
static const flex_int32_t yy_rule_can_match_eol[40] = { 0,
    1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
    0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0,
};

static yy_state_type yy_last_accepting_state;
static char *yy_last_accepting_cpos;

extern int yy_flex_debug;
int yy_flex_debug = 1;

static const flex_int16_t yy_rule_linenum[39] = { 0,
    125, 126, 127, 129, 130, 131, 132, 133, 134, 136,
    137, 138, 139, 140, 141, 142, 143, 144, 145, 146,
    147, 149, 150, 151, 152, 153, 154, 156, 227, 232,
    238, 243, 256, 260, 263, 266, 269, 274
};

/* The intent behind this definition is that it'll catch
 * any uses of REJECT which flex missed.
 */
#define REJECT reject_used_but_not_detected
#define yymore() yymore_used_but_not_detected
#define YY_MORE_ADJ 0
#define YY_RESTORE_YY_MORE_OFFSET
char *yytext;
#line 1 "dot.l"
/*
 *  Copyright 2021
 *
 *  This program is free software: you can redistribute it and/or modify
 *  it under the terms of the GNU General Public License as published by
 *  the Free Software Foundation, either version 3 of the License, or
 *  (at your option) any later version.
 *
 *  This program is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *
 *  You should have received a copy of the GNU General Public License
 *  along with this program.  If not, see <http://www.gnu.org/licenses/>.
 *
 * SPDX-License-Identifier: GPL-3.0+
 * License-Filename: LICENSE
 */
#line 23 "dot.l"

#include "config.h"

#include <stdio.h>
#include <stdlib.h>
#include <zlib.h>

#include "splay-tree.h"
#include "lex.yy.h"
#include "dot.tab.h"
#include "dp.h"
#include "dpus.h"
#include "dpmem.h"

/* use GNU GCC compiler builtin strlen */
#undef YY_NEED_STRLEN

/* increase read buffer */
#undef YY_READ_BUF_SIZE
/* #define YY_READ_BUF_SIZE (16*1024) */
/* fread() with 128kb at once is fastest on Linux */
#define YY_READ_BUF_SIZE (128*1024)

/* Size of default input buffer. Do not tune. */
#undef YY_BUF_SIZE
#define YY_BUF_SIZE 16384

static gzFile gvzin = (gzFile) 0;

/* gzfread cannot be used because of older zlib in the dll */
#undef YY_INPUT
#define YY_INPUT(buf,result,max_size) do { \
	if ( (result = gzread(gvzin, (char*)buf, (sizeof(char) * max_size) )) == 0) { \
		int estatus = 0; \
		const char *es = gzerror (gvzin, &estatus); \
		if (estatus == Z_BUF_ERROR) { \
			YY_FATAL_ERROR( "gzread() in dot.l flex scanner failed"); \
		} else { \
			if (estatus) { \
				printf ("%s(): zlib error status %d %s in dot.l\n",__func__,(int)estatus,es); \
			} \
		} \
	} } while (0);

static char *tmpp = NULL;
static char *p = NULL;
static char *q = NULL;
static int htmlnest = 0;
static void dp_check_c_comment(char *s);

/* own yyalloc
 * void *yyalloc (size_t n) { return(calloc(1,n)); }
 * void yyfree (void *ptr) { if (ptr) { free (ptr); } return; }
 * void *yyrealloc (void *ptr, size_t n) { return (realloc(ptr,n)); }
*/

#line 696 "lex.yy.c"

/* empty string "" with length 0 is troublesome in dot: */
/* digraph {} has no name */
/* digraph "" {} is digraph  {} has no name but a space is set */
/* digraph " " {} is digraph with string " " */
/* node label="" is two chars in output drawing */
/* allow in fnum1,2,3 also numbers as "23.1" or "23." and ".23" */
#line 92 "dot.l"
	/* use own yyalloc
	 * %option noyyalloc
	 * %option noyyfree
	 * %option noyyrealloc
	 */
#define YY_NO_INPUT 1
#line 711 "lex.yy.c"

#define INITIAL 0
#define htmlstr 1

#ifndef YY_NO_UNISTD_H
/* Special case for "unistd.h", since it is non-ANSI. We include it way
 * down here because we want the user's section 1 to have been scanned first.
 * The user has a chance to override it with an option.
 */
/* %if-c-only */
#include <unistd.h>
/* %endif */
/* %if-c++-only */
/* %endif */
#endif

#ifndef YY_EXTRA_TYPE
#define YY_EXTRA_TYPE void *
#endif

/* %if-c-only Reentrant structure and macros (non-C++). */
/* %if-reentrant */
/* %if-c-only */

static int yy_init_globals(void);

/* %endif */
/* %if-reentrant */
/* %endif */
/* %endif End reentrant structures and macros. */

/* Accessor methods to globals.
   These are made visible to non-reentrant scanners for convenience. */

int yylex_destroy(void);

int yyget_debug(void);

void yyset_debug(int debug_flag);

YY_EXTRA_TYPE yyget_extra(void);

void yyset_extra(YY_EXTRA_TYPE user_defined);

FILE *yyget_in(void);

void yyset_in(FILE * _in_str);

FILE *yyget_out(void);

void yyset_out(FILE * _out_str);

int yyget_leng(void);

char *yyget_text(void);

int yyget_lineno(void);

void yyset_lineno(int _line_number);

/* %if-bison-bridge */
/* %endif */

/* Macros after this point can all be overridden by user definitions in
 * section 1.
 */

#ifndef YY_SKIP_YYWRAP
#ifdef __cplusplus
extern "C" int yywrap(void);
#else
extern int yywrap(void);
#endif
#endif

/* %not-for-header */
#ifndef YY_NO_UNPUT

#endif
/* %ok-for-header */

/* %endif */

#ifndef yytext_ptr
static void yy_flex_strncpy(char *, const char *, int);
#endif

#ifdef YY_NEED_STRLEN
static int yy_flex_strlen(const char *);
#endif

#ifndef YY_NO_INPUT
/* %if-c-only Standard (non-C++) definition */
/* %not-for-header */
#ifdef __cplusplus
static int yyinput(void);
#else
static int input(void);
#endif
/* %ok-for-header */

/* %endif */
#endif

/* %if-c-only */

/* %endif */

/* Amount of stuff to slurp up with each read. */
#ifndef YY_READ_BUF_SIZE
#ifdef __ia64__
/* On IA-64, the buffer size is 16k, not 8k */
#define YY_READ_BUF_SIZE 16384
#else
#define YY_READ_BUF_SIZE 8192
#endif /* __ia64__ */
#endif

/* Copy whatever the last rule matched to the standard output. */
#ifndef ECHO
/* %if-c-only Standard (non-C++) definition */
/* This used to be an fputs(), but since the string might contain NUL's,
 * we now use fwrite().
 */
#define ECHO do { if (fwrite( yytext, (size_t) yyleng, 1, yyout )) {} } while (0)
/* %endif */
/* %if-c++-only C++ definition */
/* %endif */
#endif

/* Gets input and stuffs it into "buf".  number of characters read, or YY_NULL,
 * is returned in "result".
 */
#ifndef YY_INPUT
#define YY_INPUT(buf,result,max_size) \
/* %% [5.0] fread()/read() definition of YY_INPUT goes here unless we're doing C++ \ */\
	if ( YY_CURRENT_BUFFER_LVALUE->yy_is_interactive ) \
		{ \
		int c = '*'; \
		int n; \
		for ( n = 0; n < max_size && \
			     (c = getc( yyin )) != EOF && c != '\n'; ++n ) \
			buf[n] = (char) c; \
		if ( c == '\n' ) \
			buf[n++] = (char) c; \
		if ( c == EOF && ferror( yyin ) ) \
			YY_FATAL_ERROR( "input in flex scanner failed" ); \
		result = n; \
		} \
	else \
		{ \
		errno=0; \
		while ( (result = (int) fread(buf, 1, (yy_size_t) max_size, yyin)) == 0 && ferror(yyin)) \
			{ \
			if( errno != EINTR) \
				{ \
				YY_FATAL_ERROR( "input in flex scanner failed" ); \
				break; \
				} \
			errno=0; \
			clearerr(yyin); \
			} \
		}\
\
/* %if-c++-only C++ definition \ */\
/* %endif */

#endif

/* No semi-colon after return; correct usage is to write "yyterminate();" -
 * we don't want an extra ';' after the "return" because that will cause
 * some compilers to complain about unreachable statements.
 */
#ifndef yyterminate
#define yyterminate() return YY_NULL
#endif

/* Number of entries by which start-condition stack grows. */
#ifndef YY_START_STACK_INCR
#define YY_START_STACK_INCR 25
#endif

/* Report a fatal error. */
#ifndef YY_FATAL_ERROR
/* %if-c-only */
#define YY_FATAL_ERROR(msg) yy_fatal_error( msg )
/* %endif */
/* %if-c++-only */
/* %endif */
#endif

/* %if-tables-serialization structures and prototypes */
/* %not-for-header */
/* %ok-for-header */

/* %not-for-header */
/* %tables-yydmap generated elements */
/* %endif */
/* end tables serialization structures and prototypes */

/* %ok-for-header */

/* Default declaration of generated scanner - a define so the user can
 * easily add parameters.
 */
#ifndef YY_DECL
#define YY_DECL_IS_OURS 1
/* %if-c-only Standard (non-C++) definition */

extern int yylex(void);

#define YY_DECL int yylex (void)
/* %endif */
/* %if-c++-only C++ definition */
/* %endif */
#endif /* !YY_DECL */

/* Code executed at the beginning of each rule, after yytext and yyleng
 * have been set up.
 */
#ifndef YY_USER_ACTION
#define YY_USER_ACTION
#endif

/* Code executed at the end of each rule. */
#ifndef YY_BREAK
#define YY_BREAK /*LINTED*/break;
#endif

/* %% [6.0] YY_RULE_SETUP definition goes here */
#define YY_RULE_SETUP \
	YY_USER_ACTION

/* %not-for-header */
/** The main scanner function which does all the work.
 */
YY_DECL {
    yy_state_type yy_current_state;
    char *yy_cp, *yy_bp;
    int yy_act;

    if (!(yy_init)) {
	(yy_init) = 1;

#ifdef YY_USER_INIT
	YY_USER_INIT;
#endif

	if (!(yy_start))
	    (yy_start) = 1;	/* first start state */

	if (!yyin)
/* %if-c-only */
	    yyin = stdin;
/* %endif */
/* %if-c++-only */
/* %endif */

	if (!yyout)
/* %if-c-only */
	    yyout = stdout;
/* %endif */
/* %if-c++-only */
/* %endif */

	if (!YY_CURRENT_BUFFER) {
	    yyensure_buffer_stack();
	    YY_CURRENT_BUFFER_LVALUE = yy_create_buffer(yyin, YY_BUF_SIZE);
	}

	yy_load_buffer_state();
    }

    {
/* %% [7.0] user's declarations go here */
#line 123 "dot.l"

#line 993 "lex.yy.c"

	while ( /*CONSTCOND*/ 1) {	/* loops until end-of-file is reached */
	    /* %% [8.0] yymore()-related code goes here */
	    yy_cp = (yy_c_buf_p);

	    /* Support of yytext. */
	    *yy_cp = (yy_hold_char);

	    /* yy_bp points to the position in yy_ch_buf of the start of
	     * the current run.
	     */
	    yy_bp = yy_cp;

/* %% [9.0] code to set up and find next match goes here - scan-build says array subscript is undefined at the generated code yy_nxt[yy_current_state][ YY_SC_TO_UI(*yy_cp) ]) */
	    yy_current_state = (yy_start);
yy_match:
	    do {
		YY_CHAR yy_c = yy_ec[YY_SC_TO_UI(*yy_cp)];
		if (yy_accept[yy_current_state]) {
		    (yy_last_accepting_state) = yy_current_state;
		    (yy_last_accepting_cpos) = yy_cp;
		}
		while (yy_chk[yy_base[yy_current_state] + yy_c] != yy_current_state) {
		    yy_current_state = (int)yy_def[yy_current_state];
		    if (yy_current_state >= 99)
			yy_c = yy_meta[yy_c];
		}
		yy_current_state = yy_nxt[yy_base[yy_current_state] + yy_c];
		++yy_cp;
	    }
	    while (yy_current_state != 98);
	    yy_cp = (yy_last_accepting_cpos);
	    yy_current_state = (yy_last_accepting_state);

yy_find_action:
/* %% [10.0] code to find the action number goes here */
	    yy_act = yy_accept[yy_current_state];

	    YY_DO_BEFORE_ACTION;

/* %% [11.0] code for yylineno update goes here */

	    if (yy_act != YY_END_OF_BUFFER && yy_rule_can_match_eol[yy_act]) {
		int yyl;
		for (yyl = 0; yyl < yyleng; ++yyl)
		    if (yytext[yyl] == '\n')
			yylineno++;
		;
	    }

do_action:			/* This label is used only to access EOF actions. */

/* %% [12.0] debug code goes here */
	    if (yy_flex_debug) {
		if (yy_act == 0)
		    fprintf(stderr, "--scanner backing up\n");
		else if (yy_act < 39)
		    fprintf(stderr, "--accepting rule at line %ld (\"%s\")\n", (long)yy_rule_linenum[yy_act], yytext);
		else if (yy_act == 39)
		    fprintf(stderr, "--accepting default rule (\"%s\")\n", yytext);
		else if (yy_act == 40)
		    fprintf(stderr, "--(end of buffer or a NUL)\n");
		else
		    fprintf(stderr, "--EOF (start condition %d)\n", YY_START);
	    }

	    switch (yy_act) {	/* beginning of action switch */
/* %% [13.0] actions go here */
	    case 0:		/* must back up */
		/* undo the effects of YY_DO_BEFORE_ACTION */
		*yy_cp = (yy_hold_char);
		yy_cp = (yy_last_accepting_cpos);
		yy_current_state = (yy_last_accepting_state);
		goto yy_find_action;

	    case 1:
/* rule 1 can match eol */
		YY_RULE_SETUP
#line 125 "dot.l"
		{		/* c-comment style *//* lexer does update yylineno */
		    dp_check_c_comment(yytext + 1);
		}
		YY_BREAK case 2:YY_RULE_SETUP
#line 126 "dot.l"
		{		/* end of c comment but no start of c comment shouldnothappen */
		    printf("%s(): end of c-comment without start of c-comment \"*\\\" at line %d skipped\n", __func__, yylineno);
		}
		YY_BREAK case 3:YY_RULE_SETUP
#line 127 "dot.l"
		{		/* c++ comment style *//* lexer does update yylineno */
		}
		YY_BREAK case 4:YY_RULE_SETUP
#line 129 "dot.l"
		{		/* dot comment line */
		}
		YY_BREAK case 5:YY_RULE_SETUP
#line 130 "dot.l"
		{		/* this is dot specific */
		    return (TOKEN_UTF8BOM);
		}
		YY_BREAK case 6:YY_RULE_SETUP
#line 131 "dot.l"
		{		/* skip form feed chars and spaces */
		}
		YY_BREAK case 7:YY_RULE_SETUP
#line 132 "dot.l"
		{		/* skip tabs */
		}
		YY_BREAK case 8:
/* rule 8 can match eol */
		 YY_RULE_SETUP
#line 133 "dot.l"
		{		/* skip new line *//* lexer does update yylineno */
		}
		YY_BREAK case 9:YY_RULE_SETUP
#line 134 "dot.l"
		{		/* skip carriage return */
		}
		YY_BREAK case 10:YY_RULE_SETUP
#line 136 "dot.l"
		{
		    return (EOF);
		}
		YY_BREAK case 11:YY_RULE_SETUP
#line 137 "dot.l"
		{
		    return (TOKEN_PLUS);
		}
		YY_BREAK case 12:YY_RULE_SETUP
#line 138 "dot.l"
		{
		    return (TOKEN_COMMA);
		}
		YY_BREAK case 13:YY_RULE_SETUP
#line 139 "dot.l"
		{
		    return (TOKEN_COLON);
		}
		YY_BREAK case 14:YY_RULE_SETUP
#line 140 "dot.l"
		{
		    return (TOKEN_SC);
		}
		YY_BREAK case 15:YY_RULE_SETUP
#line 141 "dot.l"
		{
		    return (TOKEN_IS);
		}
		YY_BREAK case 16:YY_RULE_SETUP
#line 142 "dot.l"
		{
		    return (TOKEN_BRACKETOPEN);
		}
		YY_BREAK case 17:YY_RULE_SETUP
#line 143 "dot.l"
		{
		    return (TOKEN_BRACKETCLOSE);
		}
		YY_BREAK case 18:YY_RULE_SETUP
#line 144 "dot.l"
		{
		    return (TOKEN_BRACEOPEN);
		}
		YY_BREAK case 19:YY_RULE_SETUP
#line 145 "dot.l"
		{
		    return (TOKEN_BRACECLOSE);
		}
		YY_BREAK case 20:YY_RULE_SETUP
#line 146 "dot.l"
		{
		    yylval.string = (char *)dp_uniqstr((char *)"--");
		    return (TOKEN_EOP);
		}
		YY_BREAK case 21:YY_RULE_SETUP
#line 147 "dot.l"
		{
		    yylval.string = (char *)dp_uniqstr((char *)"->");
		    return (TOKEN_EOP);
		}
		YY_BREAK case 22:YY_RULE_SETUP
#line 149 "dot.l"
		{
		    return (TOKEN_EDGE);
		}
		YY_BREAK case 23:YY_RULE_SETUP
#line 150 "dot.l"
		{
		    return (TOKEN_NODE);
		}
		YY_BREAK case 24:YY_RULE_SETUP
#line 151 "dot.l"
		{
		    return (TOKEN_DIGRAPH);
		}
		YY_BREAK case 25:YY_RULE_SETUP
#line 152 "dot.l"
		{
		    return (TOKEN_GRAPH);
		}
		YY_BREAK case 26:YY_RULE_SETUP
#line 153 "dot.l"
		{
		    return (TOKEN_SUBGRAPH);
		}
		YY_BREAK case 27:YY_RULE_SETUP
#line 154 "dot.l"
		{
		    return (TOKEN_STRICT);
		}
		YY_BREAK case 28:
/* rule 28 can match eol */
		 YY_RULE_SETUP
#line 156 "dot.l"
		{
		    if (yyleng == 2) {
			/* string is "" */
			yylval.string = (char *)dp_uniqstr((char *)"");
			return (TOKEN_QTEXT);
		    }
		    /* copy and filter the text, and clear last " */ yytext[yyleng - 1] = 0;
		    tmpp = (char *)dp_calloc(1, yyleng);
		    p = yytext;
		    p++;	/* skip first " */
		    q = tmpp;
		    while (*p) {
			if (*p == '\\') {
			    if (*(p + 1) == 0) {
				*q = '\\';
				q++;
				p++;	/* "\" as last char */
			    } else if (*(p + 1) == '\n') {
				p = p + 2;	/* skip "\\n" sequence */
			    } else if (*(p + 1) == ' ') {
				*q = ' ';	/* "\ " is " " special in html label */
				q++;
				p = p + 2;
			    } else if (*(p + 1) == '|') {
				*q = '\\';	/* special in record label */
				q++;
				*q = '|';
				q++;
				p = p + 2;
			    } else if (*(p + 1) == '{') {
				*q = '\\';	/* special in record label */
				q++;
				*q = '{';
				q++;
				p = p + 2;
			    } else if (*(p + 1) == '}') {
				*q = '\\';	/* special in record label */
				q++;
				*q = '}';
				q++;
				p = p + 2;
			    } else if (*(p + 1) == '\\') {
				/* \\ is translated into a single \ */
				*q = '\\';
				q++;
				p = p + 2;
			    } else if (*(p + 1) == '"') {
				/* \" becomes " */
				*q = '"';
				q++;
				p = p + 2;
			    } else {
				*q = *p;	/* copy other esc sequences */
				p++;
				q++;
			    }
			} else {
			    *q = *p;	/* copy regular chars */
			    p++;
			    q++;
			}
		    }
		    yylval.string = (char *)dp_uniqstr((char *)tmpp);
		    tmpp = (char *)dp_free((void *)tmpp);
		    p = NULL;
		    q = NULL;
		    return (TOKEN_QTEXT);
		}
		YY_BREAK case 29:YY_RULE_SETUP
#line 227 "dot.l"
		{
		    yylval.string = (char *)dp_uniqstr((char *)yytext);
		    return (TOKEN_TEXT);
		}
		YY_BREAK case 30:YY_RULE_SETUP
#line 232 "dot.l"
		{
		    yylval.string = (char *)dp_uniqstr((char *)yytext);
		    return (TOKEN_NUM);
		}
		YY_BREAK
/* html label, but if it is <> return "" */
		case 31:YY_RULE_SETUP
#line 238 "dot.l"
		{
		    BEGIN(htmlstr);
		    htmlnest = 1;
		    yylval.string = (char *)"<";
		}
		YY_BREAK case 32:YY_RULE_SETUP
#line 243 "dot.l"
		{
		    htmlnest--;
		    if (htmlnest) {
			yylval.string = (char *)dp_ccat((char *)yylval.string, (char *)yytext);
		    } else {
			yylval.string = dp_ccat((char *)yylval.string, (char *)">");
			BEGIN(INITIAL);
			if (strlen(yylval.string) == 2) {
			    yylval.string = (char *)"";
			}
			return (TOKEN_HTEXT);
		    }
		}
		YY_BREAK case 33:YY_RULE_SETUP
#line 256 "dot.l"
		{
		    htmlnest++;
		    yylval.string = (char *)dp_ccat((char *)yylval.string, (char *)yytext);
		} YY_BREAK case 34:YY_RULE_SETUP
#line 260 "dot.l"
		{
		    yylval.string = (char *)dp_ccat((char *)yylval.string, (char *)"&lt;");
		} YY_BREAK case 35:YY_RULE_SETUP
#line 263 "dot.l"
		{
		    yylval.string = (char *)dp_ccat((char *)yylval.string, (char *)"&gt;");
		} YY_BREAK case 36:
/* rule 36 can match eol */
		 YY_RULE_SETUP
#line 266 "dot.l"
		{
		    /* yylineno++ is update by lexer code */ ;
		}
		YY_BREAK case 37:
/* rule 37 can match eol */
		 YY_RULE_SETUP
#line 269 "dot.l"
		{
		    yylval.string = (char *)dp_ccat((char *)yylval.string, (char *)yytext);
		} YY_BREAK case 38:YY_RULE_SETUP
#line 274 "dot.l"
		{
		    return ((int)yytext[0]);
		} YY_BREAK case 39:YY_RULE_SETUP
#line 276 "dot.l"
		 ECHO;
		YY_BREAK
#line 1382 "lex.yy.c"
	    case YY_STATE_EOF(INITIAL):
	    case YY_STATE_EOF(htmlstr):
		yyterminate();

	    case YY_END_OF_BUFFER:
		{
		    /* Amount of text matched not including the EOB char. */
		    int yy_amount_of_matched_text = (int)(yy_cp - (yytext_ptr)) - 1;

		    /* Undo the effects of YY_DO_BEFORE_ACTION. */
		    *yy_cp = (yy_hold_char);
		    YY_RESTORE_YY_MORE_OFFSET if (YY_CURRENT_BUFFER_LVALUE->yy_buffer_status == YY_BUFFER_NEW) {
			/* We're scanning a new file or input source.  It's
			 * possible that this happened because the user
			 * just pointed yyin at a new source and called
			 * yylex().  If so, then we have to assure
			 * consistency between YY_CURRENT_BUFFER and our
			 * globals.  Here is the right place to do so, because
			 * this is the first action (other than possibly a
			 * back-up) that will match for the new input source.
			 */
			(yy_n_chars) = YY_CURRENT_BUFFER_LVALUE->yy_n_chars;
/* %if-c-only */
			YY_CURRENT_BUFFER_LVALUE->yy_input_file = yyin;
/* %endif */
/* %if-c++-only */
/* %endif */
			YY_CURRENT_BUFFER_LVALUE->yy_buffer_status = YY_BUFFER_NORMAL;
		    }

		    /* Note that here we test for yy_c_buf_p "<=" to the position
		     * of the first EOB in the buffer, since yy_c_buf_p will
		     * already have been incremented past the NUL character
		     * (since all states make transitions on EOB to the
		     * end-of-buffer state).  Contrast this with the test
		     * in input().
		     */
		    if ((yy_c_buf_p) <= &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)]) {	/* This was really a NUL. */
			yy_state_type yy_next_state;

			(yy_c_buf_p) = (yytext_ptr) + yy_amount_of_matched_text;

			yy_current_state = yy_get_previous_state();

			/* Okay, we're now positioned to make the NUL
			 * transition.  We couldn't have
			 * yy_get_previous_state() go ahead and do it
			 * for us because it doesn't know how to deal
			 * with the possibility of jamming (and we don't
			 * want to build jamming into it because then it
			 * will run more slowly).
			 */

			yy_next_state = yy_try_NUL_trans(yy_current_state);

			yy_bp = (yytext_ptr) + YY_MORE_ADJ;

			if (yy_next_state) {
			    /* Consume the NUL. */
			    yy_cp = ++(yy_c_buf_p);
			    yy_current_state = yy_next_state;
			    goto yy_match;
			}

			else {
/* %% [14.0] code to do back-up for compressed tables and set up yy_cp goes here */
			    yy_cp = (yy_last_accepting_cpos);
			    yy_current_state = (yy_last_accepting_state);
			    goto yy_find_action;
			}
		    }

		    else
			switch (yy_get_next_buffer()) {
			case EOB_ACT_END_OF_FILE:
			    {
				(yy_did_buffer_switch_on_eof) = 0;

				if (yywrap()) {
				    /* Note: because we've taken care in
				     * yy_get_next_buffer() to have set up
				     * yytext, we can now set up
				     * yy_c_buf_p so that if some total
				     * hoser (like flex itself) wants to
				     * call the scanner after we return the
				     * YY_NULL, it'll still work - another
				     * YY_NULL will get returned.
				     */
				    (yy_c_buf_p) = (yytext_ptr) + YY_MORE_ADJ;

				    yy_act = YY_STATE_EOF(YY_START);
				    goto do_action;
				}

				else {
				    if (!(yy_did_buffer_switch_on_eof))
					YY_NEW_FILE;
				}
				break;
			    }

			case EOB_ACT_CONTINUE_SCAN:
			    (yy_c_buf_p) = (yytext_ptr) + yy_amount_of_matched_text;

			    yy_current_state = yy_get_previous_state();

			    yy_cp = (yy_c_buf_p);
			    yy_bp = (yytext_ptr) + YY_MORE_ADJ;
			    goto yy_match;

			case EOB_ACT_LAST_MATCH:
			    (yy_c_buf_p) = &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)];

			    yy_current_state = yy_get_previous_state();

			    yy_cp = (yy_c_buf_p);
			    yy_bp = (yytext_ptr) + YY_MORE_ADJ;
			    goto yy_find_action;
			}
		    break;
		}

	    default:
		YY_FATAL_ERROR("fatal flex scanner internal error--no action found");
		break;
	    }			/* end of action switch */
	}			/* end of scanning one token */
    }				/* end of user's declarations */
}				/* end of yylex */

/* %ok-for-header */

/* %if-c++-only */
/* %not-for-header */
/* %ok-for-header */

/* %endif */

/* yy_get_next_buffer - try to read in a new buffer
 *
 * Returns a code representing an action:
 *	EOB_ACT_LAST_MATCH -
 *	EOB_ACT_CONTINUE_SCAN - continue scanning from current position
 *	EOB_ACT_END_OF_FILE - end of file
 */
/* %if-c-only */
static int yy_get_next_buffer(void)
/* %endif */
/* %if-c++-only */
/* %endif */
{
    char *dest = YY_CURRENT_BUFFER_LVALUE->yy_ch_buf;
    char *source = (yytext_ptr);
    int number_to_move, i;
    int ret_val;

    if ((yy_c_buf_p) > &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars) + 1])
	YY_FATAL_ERROR("fatal flex scanner internal error--end of buffer missed");

    if (YY_CURRENT_BUFFER_LVALUE->yy_fill_buffer == 0) {	/* Don't try to fill the buffer, so this is an EOF. */
	if ((yy_c_buf_p) - (yytext_ptr) - YY_MORE_ADJ == 1) {
	    /* We matched a single character, the EOB, so
	     * treat this as a final EOF.
	     */
	    return EOB_ACT_END_OF_FILE;
	}

	else {
	    /* We matched some text prior to the EOB, first
	     * process it.
	     */
	    return EOB_ACT_LAST_MATCH;
	}
    }

    /* Try to read more data. */

    /* First move last chars to start of buffer. */
    number_to_move = (int)((yy_c_buf_p) - (yytext_ptr) - 1);

    for (i = 0; i < number_to_move; ++i)
	*(dest++) = *(source++);

    if (YY_CURRENT_BUFFER_LVALUE->yy_buffer_status == YY_BUFFER_EOF_PENDING)
	/* don't do the read, it's not guaranteed to return an EOF,
	 * just force an EOF
	 */
	YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars) = 0;

    else {
	int num_to_read = YY_CURRENT_BUFFER_LVALUE->yy_buf_size - number_to_move - 1;

	while (num_to_read <= 0) {	/* Not enough room in the buffer - grow it. */

	    /* just a shorter name for the current buffer */
	    YY_BUFFER_STATE b = YY_CURRENT_BUFFER_LVALUE;

	    int yy_c_buf_p_offset = (int)((yy_c_buf_p) - b->yy_ch_buf);

	    if (b->yy_is_our_buffer) {
		int new_size = b->yy_buf_size * 2;

		if (new_size <= 0)
		    b->yy_buf_size += b->yy_buf_size / 8;
		else
		    b->yy_buf_size *= 2;

		b->yy_ch_buf = (char *)
		    /* Include room in for 2 EOB chars. */
		    yyrealloc((void *)b->yy_ch_buf, (yy_size_t) (b->yy_buf_size + 2));
	    } else
		/* Can't grow it, we don't own it. */
		b->yy_ch_buf = NULL;

	    if (!b->yy_ch_buf)
		YY_FATAL_ERROR("fatal error - scanner input buffer overflow");

	    (yy_c_buf_p) = &b->yy_ch_buf[yy_c_buf_p_offset];

	    num_to_read = YY_CURRENT_BUFFER_LVALUE->yy_buf_size - number_to_move - 1;

	}

	if (num_to_read > YY_READ_BUF_SIZE)
	    num_to_read = YY_READ_BUF_SIZE;

	/* Read in more data. */
	YY_INPUT((&YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[number_to_move]), (yy_n_chars), num_to_read);

	YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars);
    }

    if ((yy_n_chars) == 0) {
	if (number_to_move == YY_MORE_ADJ) {
	    ret_val = EOB_ACT_END_OF_FILE;
	    yyrestart(yyin);
	}

	else {
	    ret_val = EOB_ACT_LAST_MATCH;
	    YY_CURRENT_BUFFER_LVALUE->yy_buffer_status = YY_BUFFER_EOF_PENDING;
	}
    }

    else
	ret_val = EOB_ACT_CONTINUE_SCAN;

    if (((yy_n_chars) + number_to_move) > YY_CURRENT_BUFFER_LVALUE->yy_buf_size) {
	/* Extend the array by 50%, plus the number we really need. */
	int new_size = (yy_n_chars) + number_to_move + ((yy_n_chars) >> 1);
	YY_CURRENT_BUFFER_LVALUE->yy_ch_buf = (char *)yyrealloc((void *)YY_CURRENT_BUFFER_LVALUE->yy_ch_buf, (yy_size_t) new_size);
	if (!YY_CURRENT_BUFFER_LVALUE->yy_ch_buf)
	    YY_FATAL_ERROR("out of dynamic memory in yy_get_next_buffer()");
	/* "- 2" to take care of EOB's */
	YY_CURRENT_BUFFER_LVALUE->yy_buf_size = (int)(new_size - 2);
    }

    (yy_n_chars) += number_to_move;
    YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)] = YY_END_OF_BUFFER_CHAR;
    YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars) + 1] = YY_END_OF_BUFFER_CHAR;

    (yytext_ptr) = &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[0];

    return ret_val;
}

/* yy_get_previous_state - get the state just before the EOB char was reached */

/* %if-c-only */
/* %not-for-header */
static yy_state_type yy_get_previous_state(void)
/* %endif */
/* %if-c++-only */
/* %endif */
{
    yy_state_type yy_current_state;
    char *yy_cp;

/* %% [15.0] code to get the start state into yy_current_state goes here */
    yy_current_state = (yy_start);

    for (yy_cp = (yytext_ptr) + YY_MORE_ADJ; yy_cp < (yy_c_buf_p); ++yy_cp) {
/* %% [16.0] code to find the next state goes here */
	YY_CHAR yy_c = (*yy_cp ? yy_ec[YY_SC_TO_UI(*yy_cp)] : 1);
	if (yy_accept[yy_current_state]) {
	    (yy_last_accepting_state) = yy_current_state;
	    (yy_last_accepting_cpos) = yy_cp;
	}
	while (yy_chk[yy_base[yy_current_state] + yy_c] != yy_current_state) {
	    yy_current_state = (int)yy_def[yy_current_state];
	    if (yy_current_state >= 99)
		yy_c = yy_meta[yy_c];
	}
	yy_current_state = yy_nxt[yy_base[yy_current_state] + yy_c];
    }

    return yy_current_state;
}

/* yy_try_NUL_trans - try to make a transition on the NUL character
 *
 * synopsis
 *	next_state = yy_try_NUL_trans( current_state );
 */
/* %if-c-only */
static yy_state_type yy_try_NUL_trans(yy_state_type yy_current_state)
/* %endif */
/* %if-c++-only */
/* %endif */
{
    int yy_is_jam;
    /* %% [17.0] code to find the next state, and perhaps do backing up, goes here */
    char *yy_cp = (yy_c_buf_p);

    YY_CHAR yy_c = 1;
    if (yy_accept[yy_current_state]) {
	(yy_last_accepting_state) = yy_current_state;
	(yy_last_accepting_cpos) = yy_cp;
    }
    while (yy_chk[yy_base[yy_current_state] + yy_c] != yy_current_state) {
	yy_current_state = (int)yy_def[yy_current_state];
	if (yy_current_state >= 99)
	    yy_c = yy_meta[yy_c];
    }
    yy_current_state = yy_nxt[yy_base[yy_current_state] + yy_c];
    yy_is_jam = (yy_current_state == 98);

    return yy_is_jam ? 0 : yy_current_state;
}

#ifndef YY_NO_UNPUT
/* %if-c-only */

/* %endif */
#endif

/* %if-c-only */
#ifndef YY_NO_INPUT
#ifdef __cplusplus
static int yyinput(void)
#else
static int input(void)
#endif
/* %endif */
/* %if-c++-only */
/* %endif */
{
    int c;

    *(yy_c_buf_p) = (yy_hold_char);

    if (*(yy_c_buf_p) == YY_END_OF_BUFFER_CHAR) {
	/* yy_c_buf_p now points to the character we want to return.
	 * If this occurs *before* the EOB characters, then it's a
	 * valid NUL; if not, then we've hit the end of the buffer.
	 */
	if ((yy_c_buf_p) < &YY_CURRENT_BUFFER_LVALUE->yy_ch_buf[(yy_n_chars)])
	    /* This was really a NUL. */
	    *(yy_c_buf_p) = '\0';

	else {			/* need more input */
	    int offset = (int)((yy_c_buf_p) - (yytext_ptr));
	    ++(yy_c_buf_p);

	    switch (yy_get_next_buffer()) {
	    case EOB_ACT_LAST_MATCH:
		/* This happens because yy_g_n_b()
		 * sees that we've accumulated a
		 * token and flags that we need to
		 * try matching the token before
		 * proceeding.  But for input(),
		 * there's no matching to consider.
		 * So convert the EOB_ACT_LAST_MATCH
		 * to EOB_ACT_END_OF_FILE.
		 */

		/* Reset buffer status. */
		yyrestart(yyin);

	     /*FALLTHROUGH*/ case EOB_ACT_END_OF_FILE:
		{
		    if (yywrap())
			return 0;

		    if (!(yy_did_buffer_switch_on_eof))
			YY_NEW_FILE;
#ifdef __cplusplus
		    return yyinput();
#else
		    return input();
#endif
		}

	    case EOB_ACT_CONTINUE_SCAN:
		(yy_c_buf_p) = (yytext_ptr) + offset;
		break;
	    }
	}
    }

    c = *(unsigned char *)(yy_c_buf_p);	/* cast for 8-bit char's */
    *(yy_c_buf_p) = '\0';	/* preserve yytext */
    (yy_hold_char) = *++(yy_c_buf_p);

/* %% [19.0] update BOL and yylineno */
    if (c == '\n')
	yylineno++;
    ;

    return c;
}

/* %if-c-only */
#endif /* ifndef YY_NO_INPUT */
/* %endif */

/** Immediately switch to a different input stream.
 * @param input_file A readable stream.
 * 
 * @note This function does not reset the start condition to @c INITIAL .
 */
/* %if-c-only */
void yyrestart(FILE * input_file)
/* %endif */
/* %if-c++-only */
/* %endif */
{

    if (!YY_CURRENT_BUFFER) {
	yyensure_buffer_stack();
	YY_CURRENT_BUFFER_LVALUE = yy_create_buffer(yyin, YY_BUF_SIZE);
    }

    yy_init_buffer(YY_CURRENT_BUFFER, input_file);
    yy_load_buffer_state();
}

/* %if-c++-only */
/* %endif */

/** Switch to a different input buffer.
 * @param new_buffer The new input buffer.
 * 
 */
/* %if-c-only */
void yy_switch_to_buffer(YY_BUFFER_STATE new_buffer)
/* %endif */
/* %if-c++-only */
/* %endif */
{

    /* TODO. We should be able to replace this entire function body
     * with
     *              yypop_buffer_state();
     *              yypush_buffer_state(new_buffer);
     */
    yyensure_buffer_stack();
    if (YY_CURRENT_BUFFER == new_buffer)
	return;

    if (YY_CURRENT_BUFFER) {
	/* Flush out information for old buffer. */
	*(yy_c_buf_p) = (yy_hold_char);
	YY_CURRENT_BUFFER_LVALUE->yy_buf_pos = (yy_c_buf_p);
	YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars);
    }

    YY_CURRENT_BUFFER_LVALUE = new_buffer;
    yy_load_buffer_state();

    /* We don't actually know whether we did this switch during
     * EOF (yywrap()) processing, but the only time this flag
     * is looked at is after yywrap() is called, so it's safe
     * to go ahead and always set it.
     */
    (yy_did_buffer_switch_on_eof) = 1;
}

/* %if-c-only */
static void yy_load_buffer_state(void)
/* %endif */
/* %if-c++-only */
/* %endif */
{
    (yy_n_chars) = YY_CURRENT_BUFFER_LVALUE->yy_n_chars;
    (yytext_ptr) = (yy_c_buf_p) = YY_CURRENT_BUFFER_LVALUE->yy_buf_pos;
/* %if-c-only */
    yyin = YY_CURRENT_BUFFER_LVALUE->yy_input_file;
/* %endif */
/* %if-c++-only */
/* %endif */
    (yy_hold_char) = *(yy_c_buf_p);
}

/** Allocate and initialize an input buffer state.
 * @param file A readable stream.
 * @param size The character buffer size in bytes. When in doubt, use @c YY_BUF_SIZE.
 * 
 * @return the allocated buffer state.
 */
/* %if-c-only */
YY_BUFFER_STATE yy_create_buffer(FILE * file, int size)
/* %endif */
/* %if-c++-only */
/* %endif */
{
    YY_BUFFER_STATE b;

    b = (YY_BUFFER_STATE) yyalloc(sizeof(struct yy_buffer_state));
    if (!b)
	YY_FATAL_ERROR("out of dynamic memory in yy_create_buffer()");

    b->yy_buf_size = size;

    /* yy_ch_buf has to be 2 characters longer than the size given because
     * we need to put in 2 end-of-buffer characters.
     */
    b->yy_ch_buf = (char *)yyalloc((yy_size_t) (b->yy_buf_size + 2));
    if (!b->yy_ch_buf) {
	yyfree(b);
	YY_FATAL_ERROR("out of dynamic memory in yy_create_buffer()");
    }

    b->yy_is_our_buffer = 1;

    yy_init_buffer(b, file);

    return b;
}

/* %if-c++-only */
/* %endif */

/** Destroy the buffer.
 * @param b a buffer created with yy_create_buffer()
 * 
 */
/* %if-c-only */
void yy_delete_buffer(YY_BUFFER_STATE b)
/* %endif */
/* %if-c++-only */
/* %endif */
{

    if (!b)
	return;

    if (b == YY_CURRENT_BUFFER)	/* Not sure if we should pop here. */
	YY_CURRENT_BUFFER_LVALUE = (YY_BUFFER_STATE) 0;

    if (b->yy_is_our_buffer)
	yyfree((void *)b->yy_ch_buf);

    yyfree((void *)b);
}

/* Initializes or reinitializes a buffer.
 * This function is sometimes called more than once on the same buffer,
 * such as during a yyrestart() or at EOF.
 */
/* %if-c-only */
static void yy_init_buffer(YY_BUFFER_STATE b, FILE * file)
/* %endif */
/* %if-c++-only */
/* %endif */
{
    int oerrno = errno;

    if (b == NULL) {
	/* shouldnothappen */
	return;
    }

    yy_flush_buffer(b);

/* %if-c-only */
    b->yy_input_file = file;
/* %endif */
/* %if-c++-only */
/* %endif */
    b->yy_fill_buffer = 1;

    /* If b is the current buffer, then yy_init_buffer was _probably_
     * called from yyrestart() or through yy_get_next_buffer.
     * In that case, we don't want to reset the lineno or column.
     */
    if (b != YY_CURRENT_BUFFER) {
	b->yy_bs_lineno = 1;
	b->yy_bs_column = 0;
    }

    /* %if-c-only */

    b->yy_is_interactive = 0;

/* %endif */
/* %if-c++-only */
/* %endif */
    errno = oerrno;
}

/** Discard all buffered characters. On the next scan, YY_INPUT will be called.
 * @param b the buffer state to be flushed, usually @c YY_CURRENT_BUFFER.
 * 
 */
/* %if-c-only */
void yy_flush_buffer(YY_BUFFER_STATE b)
/* %endif */
/* %if-c++-only */
/* %endif */
{
    if (!b)
	return;

    b->yy_n_chars = 0;

    /* We always need two end-of-buffer characters.  The first causes
     * a transition to the end-of-buffer state.  The second causes
     * a jam in that state.
     */
    b->yy_ch_buf[0] = YY_END_OF_BUFFER_CHAR;
    b->yy_ch_buf[1] = YY_END_OF_BUFFER_CHAR;

    b->yy_buf_pos = &b->yy_ch_buf[0];

    b->yy_at_bol = 1;
    b->yy_buffer_status = YY_BUFFER_NEW;

    if (b == YY_CURRENT_BUFFER)
	yy_load_buffer_state();
}

/* %if-c-or-c++ */
/** Pushes the new state onto the stack. The new state becomes
 *  the current state. This function will allocate the stack
 *  if necessary.
 *  @param new_buffer The new state.
 *  
 */
/* %if-c-only */
void yypush_buffer_state(YY_BUFFER_STATE new_buffer)
/* %endif */
/* %if-c++-only */
/* %endif */
{
    if (new_buffer == NULL)
	return;

    yyensure_buffer_stack();

    /* This block is copied from yy_switch_to_buffer. */
    if (YY_CURRENT_BUFFER) {
	/* Flush out information for old buffer. */
	*(yy_c_buf_p) = (yy_hold_char);
	YY_CURRENT_BUFFER_LVALUE->yy_buf_pos = (yy_c_buf_p);
	YY_CURRENT_BUFFER_LVALUE->yy_n_chars = (yy_n_chars);
    }

    /* Only push if top exists. Otherwise, replace top. */
    if (YY_CURRENT_BUFFER)
	(yy_buffer_stack_top)++;
    YY_CURRENT_BUFFER_LVALUE = new_buffer;

    /* copied from yy_switch_to_buffer. */
    yy_load_buffer_state();
    (yy_did_buffer_switch_on_eof) = 1;
}

/* %endif */

/* %if-c-or-c++ */
/** Removes and deletes the top of the stack, if present.
 *  The next element becomes the new top.
 *  
 */
/* %if-c-only */
void yypop_buffer_state(void)
/* %endif */
/* %if-c++-only */
/* %endif */
{
    if (!YY_CURRENT_BUFFER)
	return;

    yy_delete_buffer(YY_CURRENT_BUFFER);
    YY_CURRENT_BUFFER_LVALUE = NULL;
    if ((yy_buffer_stack_top) > 0)
	--(yy_buffer_stack_top);

    if (YY_CURRENT_BUFFER) {
	yy_load_buffer_state();
	(yy_did_buffer_switch_on_eof) = 1;
    }
}

/* %endif */

/* %if-c-or-c++ */
/* Allocates the stack if it does not exist.
 *  Guarantees space for at least one push.
 */
/* %if-c-only */
static void yyensure_buffer_stack(void)
/* %endif */
/* %if-c++-only */
/* %endif */
{
    yy_size_t num_to_alloc;

    if (!(yy_buffer_stack)) {

	/* First allocation is just for 2 elements, since we don't know if this
	 * scanner will even need a stack. We use 2 instead of 1 to avoid an
	 * immediate realloc on the next call.
	 */
	num_to_alloc = 1;	/* After all that talk, this was set to 1 anyways... */
	(yy_buffer_stack) = (struct yy_buffer_state **)yyalloc(num_to_alloc * sizeof(struct yy_buffer_state *)
	    );
	if (!(yy_buffer_stack))
	    YY_FATAL_ERROR("out of dynamic memory in yyensure_buffer_stack()");

	memset((yy_buffer_stack), 0, num_to_alloc * sizeof(struct yy_buffer_state *));

	(yy_buffer_stack_max) = num_to_alloc;
	(yy_buffer_stack_top) = 0;
	return;
    }

    if ((yy_buffer_stack_top) >= ((yy_buffer_stack_max)) - 1) {

	/* Increase the buffer to prepare for a possible push. */
	yy_size_t grow_size = 8 /* arbitrary grow size */ ;

	num_to_alloc = (yy_buffer_stack_max) + grow_size;
	(yy_buffer_stack) = (struct yy_buffer_state **)yyrealloc((yy_buffer_stack), num_to_alloc * sizeof(struct yy_buffer_state *)
	    );
	if (!(yy_buffer_stack))
	    YY_FATAL_ERROR("out of dynamic memory in yyensure_buffer_stack()");

	/* zero only the new slots. */
	memset((yy_buffer_stack) + (yy_buffer_stack_max), 0, grow_size * sizeof(struct yy_buffer_state *));
	(yy_buffer_stack_max) = num_to_alloc;
    }
}

/* %endif */

/* %if-c-only */
/** Setup the input buffer state to scan directly from a user-specified character buffer.
 * @param base the character buffer
 * @param size the size in bytes of the character buffer
 * 
 * @return the newly allocated buffer state object.
 */
YY_BUFFER_STATE yy_scan_buffer(char *base, yy_size_t size)
{
    YY_BUFFER_STATE b;

    if (size < 2 || base[size - 2] != YY_END_OF_BUFFER_CHAR || base[size - 1] != YY_END_OF_BUFFER_CHAR)
	/* They forgot to leave room for the EOB's. */
	return NULL;

    b = (YY_BUFFER_STATE) yyalloc(sizeof(struct yy_buffer_state));
    if (!b) {
	YY_FATAL_ERROR("out of dynamic memory in yy_scan_buffer()");
    }

    b->yy_buf_size = (int)(size - 2);	/* "- 2" to take care of EOB's */
    b->yy_buf_pos = b->yy_ch_buf = base;
    b->yy_is_our_buffer = 0;
    b->yy_input_file = NULL;
    b->yy_n_chars = b->yy_buf_size;
    b->yy_is_interactive = 0;
    b->yy_at_bol = 1;
    b->yy_fill_buffer = 0;
    b->yy_buffer_status = YY_BUFFER_NEW;

    yy_switch_to_buffer(b);

    return b;
}

/* %endif */

/* %if-c-only */
/** Setup the input buffer state to scan a string. The next call to yylex() will
 * scan from a @e copy of @a str.
 * @param yystr a NUL-terminated string to scan
 * 
 * @return the newly allocated buffer state object.
 * @note If you want to scan bytes that may contain NUL values, then use
 *       yy_scan_bytes() instead.
 */
YY_BUFFER_STATE yy_scan_string(const char *yystr)
{

    return yy_scan_bytes(yystr, (int)strlen(yystr));
}

/* %endif */

/* %if-c-only */
/** Setup the input buffer state to scan the given bytes. The next call to yylex() will
 * scan from a @e copy of @a bytes.
 * @param yybytes the byte buffer to scan
 * @param _yybytes_len the number of bytes in the buffer pointed to by @a bytes.
 * 
 * @return the newly allocated buffer state object.
 */
YY_BUFFER_STATE yy_scan_bytes(const char *yybytes, int _yybytes_len)
{
    YY_BUFFER_STATE b;
    char *buf;
    yy_size_t n;
    int i;

    /* Get memory for full buffer, including space for trailing EOB's. */
    n = (yy_size_t) (_yybytes_len + 2);
    buf = (char *)yyalloc(n);
    if (!buf)
	YY_FATAL_ERROR("out of dynamic memory in yy_scan_bytes()");

    for (i = 0; i < _yybytes_len; ++i)
	buf[i] = yybytes[i];

    buf[_yybytes_len] = buf[_yybytes_len + 1] = YY_END_OF_BUFFER_CHAR;

    b = yy_scan_buffer(buf, n);
    if (!b) {
	yyfree(buf);
	YY_FATAL_ERROR("bad buffer in yy_scan_bytes()");
    }

    /* It's okay to grow etc. this buffer, and we should throw it
     * away when we're done.
     */
    b->yy_is_our_buffer = 1;

    return b;
}

/* %endif */

#ifndef YY_EXIT_FAILURE
#define YY_EXIT_FAILURE 2
#endif

/* %if-c-only */
static void yynoreturn yy_fatal_error(const char *msg)
{
    fprintf(stderr, "%s\n", msg);
    exit(YY_EXIT_FAILURE);
}

/* %endif */
/* %if-c++-only */
/* %endif */

/* Redefine yyless() so it works in section 3 code. */

#undef yyless
#define yyless(n) \
	do \
		{ \
		/* Undo effects of setting up yytext. */ \
        int yyless_macro_arg = (n); \
        YY_LESS_LINENO(yyless_macro_arg);\
		yytext[yyleng] = (yy_hold_char); \
		(yy_c_buf_p) = yytext + yyless_macro_arg; \
		(yy_hold_char) = *(yy_c_buf_p); \
		*(yy_c_buf_p) = '\0'; \
		yyleng = yyless_macro_arg; \
		} \
	while ( 0 )

/* Accessor  methods (get/set functions) to struct members. */

/* %if-c-only */
/* %if-reentrant */
/* %endif */

/** Get the current line number.
 * 
 */
int yyget_lineno(void)
{

    return yylineno;
}

/** Get the input stream.
 * 
 */
FILE *yyget_in(void)
{
    return yyin;
}

/** Get the output stream.
 * 
 */
FILE *yyget_out(void)
{
    return yyout;
}

/** Get the length of the current token.
 * 
 */
int yyget_leng(void)
{
    return yyleng;
}

/** Get the current token.
 * 
 */

char *yyget_text(void)
{
    return yytext;
}

/* %if-reentrant */
/* %endif */

/** Set the current line number.
 * @param _line_number line number
 * 
 */
void yyset_lineno(int _line_number)
{

    yylineno = _line_number;
}

/** Set the input stream. This does not discard the current
 * input buffer.
 * @param _in_str A readable stream.
 * 
 * @see yy_switch_to_buffer
 */
void yyset_in(FILE * _in_str)
{
    yyin = _in_str;
}

void yyset_out(FILE * _out_str)
{
    yyout = _out_str;
}

int yyget_debug(void)
{
    return yy_flex_debug;
}

void yyset_debug(int _bdebug)
{
    yy_flex_debug = _bdebug;
}

/* %endif */

/* %if-reentrant */
/* %if-bison-bridge */
/* %endif */
/* %endif if-c-only */

/* %if-c-only */
static int yy_init_globals(void)
{
    /* Initialization is the same as for the non-reentrant scanner.
     * This function is called from yylex_destroy(), so don't allocate here.
     */

    /* We do not touch yylineno unless the option is enabled. */
    yylineno = 1;

    (yy_buffer_stack) = NULL;
    (yy_buffer_stack_top) = 0;
    (yy_buffer_stack_max) = 0;
    (yy_c_buf_p) = NULL;
    (yy_init) = 0;
    (yy_start) = 0;

/* Defined in main.c */
#ifdef YY_STDINIT
    yyin = stdin;
    yyout = stdout;
#else
    yyin = NULL;
    yyout = NULL;
#endif

    /* For future reference: Set errno on error, since we are called by
     * yylex_init()
     */
    return 0;
}

/* %endif */

/* %if-c-only SNIP! this currently causes conflicts with the c++ scanner */
/* yylex_destroy is for both reentrant and non-reentrant scanners. */
int yylex_destroy(void)
{

    /* Pop the buffer stack, destroying each element. */
    while (YY_CURRENT_BUFFER) {
	yy_delete_buffer(YY_CURRENT_BUFFER);
	YY_CURRENT_BUFFER_LVALUE = NULL;
	yypop_buffer_state();
    }

    /* Destroy the stack itself. */
    yyfree((yy_buffer_stack));
    (yy_buffer_stack) = NULL;

    /* Reset the globals. This is important in a non-reentrant scanner so the next time
     * yylex() is called, initialization will occur. */
    yy_init_globals();

/* %if-reentrant */
/* %endif */
    return 0;
}

/* %endif */

/*
 * Internal utility routines.
 */

#ifndef yytext_ptr
static void yy_flex_strncpy(char *s1, const char *s2, int n)
{

    int i;
    for (i = 0; i < n; ++i)
	s1[i] = s2[i];
}
#endif

#ifdef YY_NEED_STRLEN
static int yy_flex_strlen(const char *s)
{
    int n;
    for (n = 0; s[n]; ++n) ;

    return n;
}
#endif

void *yyalloc(yy_size_t size)
{
    void *ret = NULL;
    ret = calloc(1, size);
    if (ret == NULL) {
	/* option here to do exit (1); */
    }
    return (ret);
}

void *yyrealloc(void *ptr, yy_size_t size)
{
    void *ret = NULL;
    /* The cast to (char *) in the following accommodates both
     * implementations that use char* generic pointers, and those
     * that use void* generic pointers.  It works with the latter
     * because both ANSI C and C++ allow castless assignment from
     * any pointer type to void*, and deal with argument conversions
     * as though doing an assignment.
     */
    ret = realloc(ptr, size);
    if (size) {
	if (ret == NULL) {
	    /* option here to do exit (1); */
	}
    }
    return (ret);
}

void yyfree(void *ptr)
{
    if (ptr) {
	free((char *)ptr);
    }				/* see yyrealloc() for (char *) cast */
}

/* %if-tables-serialization definitions */
/* %define-yytables   The name for this specific scanner's tables. */
#define YYTABLES_NAME "yytables"
/* %endif */

/* %ok-for-header */

#line 276 "dot.l"

/* */
void dp_lex_init(gzFile f, int debugflag)
{
    yylineno = 1;
    gvzin = f;
    yyin = NULL;
    /* activate debug in lexer */
    yy_flex_debug = debugflag;
    /* activate debug in glr parser */
    /* yydebug is now set in main() */
    /* yydebug = debugflag; */
    htmlnest = 0;
    /* yyset_debug (debugflag); */
    return;
}

/* */
static void dp_lex_clear(void)
{
    if (tmpp) {
	tmpp = (char *)dp_free((void *)tmpp);
    }
    p = NULL;
    q = NULL;
    htmlnest = 0;

    return;
}

void dp_lex_deinit(void)
{
    yy_flex_debug = 0;
    dp_lex_clear();
    yylex_destroy();
    gvzin = (gzFile) 0;
    yyin = NULL;
    return;
}

void dp_yydebug(int debugflag)
{

    /* activate debug in lexer */
    yy_flex_debug = debugflag;

    /* activate debug in glr parser */
    yydebug = debugflag;

    return;
}

/* check for comment inside comment */
static void dp_check_c_comment(char *str)
{
    char *ptr0 = NULL;
    char *ptr = NULL;
    if (str == NULL) {
	return;
    }
    if (strlen(str) < 1) {
	return;
    }
    ptr = str;
    while (*ptr) {
	ptr0 = strchr(ptr, '/');
	if (ptr0) {
	    if ((*(ptr0 + 1)) == '*') {
		printf("%s(): start of c-comment \"/*\" inside c-comment at line %d\n", __func__, yylineno);
		ptr0++;
	    } else if ((*(ptr0 + 1)) == '/') {
		printf("%s(): start of c++-comment \"//\" inside c-comment at line %d\n", __func__, yylineno);
		ptr0++;
	    } else {
		/* nop */
	    }
	    ptr = ptr0;
	}
	ptr++;
    }
    return;
}

/* end */
